def main():
    f = [0] * 21

    f[1] = 1
    f[2] = 1
    for n in range(3, 21):
        f[n] = f[n - 1] + f[n - 2]
    for i in range(1, 21):
        print(f[i])


main()
